\documentclass[E:/GsjzTle/main/main.tex]{subfiles}
\begin{document}

\begin{lstlisting}
int prime[]={2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 , 31 , 37 , 41 , 43 , 47};
unsigned ll ans = INF , n;
void dfs(int pos , int val , int num , int up)
{
	if(num > n) return ;
	if(num == n && val < ans) {ans = val ; return ;} 
	rep(i , 1 , up)
	{
		if(val * prime[pos] > ans) break ;
		val *= prime[pos];
		dfs(pos + 1 , val , num * (i + 1) , i); 
	}
}
signed main()
{
	cin >> n;
	dfs(0 , 1 , 1 , 63);
	cout << ans << '\n'; 
	return 0;
}
\end{lstlisting}

\end{document}
